ROOT SYSTEMS AND DIAGRAM CALCULUS. 
I. CYCLES IN THE CARTER DIAGRAMS 

RAFAEL STEKOLSHCHIK 

Abstract. We consider admissible diagrams (a.k.a. Carter diagrams) introduced by R. Carter 
in 1972 for the classification of conjugacy classes in a finite Weyl group W . Cycles in the Carter 
diagrams are the focus of this paper. We show that the 4-cycles determine outcome. The explicit 
transformations of any Carter diagram containing long cycles (I > 4) to another Carter diagram 
containing only 4-cycles are constructed. Thus all Carter diagrams containing long cycles can be 

discarded from the classification list. Conjugate elements of W give rise to the same diagram F. 

The converse is not true, as there exist diagrams determining two conjugacy classes in W. It is 
shown that the connected Carter diagram F containing at least one 4-cycle determines the single 
conjugacy class. We study a generalization of the Carter diagrams called connection diagrams. 
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The use of trees as diagrams for groups was anticipated in 
1904, when C. Rodenberg jRod04] was commenting on a set 
of models of cubic surfaces. He was analyzing the various 
rational double points that can occur on such a surface. In 
1931, I used these diagrams in my enumeration of 
kaleidoscopes, where the dots represent mirrors. E.B.Dynkin 
re- invented the diagrams in 1946 for the classification of 
simple Lie algebras. 

H. S. M. Coxeter, The evolution of Coxeter-Dynkin diagrams, 

[CoxQll p.224], 1991 



1. Introduction 

We consider admissible diagrams introduced by R. Carter in [Ca72} Section 4] for the classifi- 
cation of conjugacy classes in a finite Weyl group W. Any admissible diagram describes one or 
several conjugacy classes. Admissible diagrams generalize the Dynkin diagrams corresponding to 
the conjugacy class of the Coxeter element (Coxeter conjugacy class). Since the admissible dia- 
grams characterize connections between not necessarily simple roots in the root systems associated 
with Dynkin diagrams, they may contain cycles. Cycles in the admissible diagrams are the focus of 
the paper. We show that among all cycles in admissible diagrams the 4-cycles (squares) determine 
the outcome. We also consider a certain generalization of admissible diagrams called connection 
diagrams. The precise definitions of admissible and connection diagrams will be given shortly, see 
Section [TTT1 and Section [L2j Intuitively, the differences between admissible and connection diagrams 
are as follows: 

(a) any cycle in an admissible diagram contains an even number of vertices; this condition is not 
necessary for a connection diagram. 

(b) the connection diagram is supplied together with an order of roots corresponding to vertices 
of the diagram; the order of roots for any admissible diagram is the fixed one associated with the 
bicolored decomposition of the element w characterized by this diagram, see (|1.2|) . 

Admissible and connection diagrams have several common properties: they both correspond to 
the set of linearly independent roots; these roots are not necessarily simple; any admissible and 
connection diagram describes an element w in the finite Weyl group W and the conjugacy class 
containing w. The following inclusions hold for the sets of Dynkin, admissible and connection 
diagrams: 



Dynkin diagrams c Admissible diagrams c Connection diagrams 



We consider a rather natural set of three transformations acting on a connection diagram and the 
root subset associated with this diagram, Section [1.4.11 Out of this set only conjugations preserve 
the diagrams. The other two transformations change connection diagrams; they preserve, however, 
the element w associated with the given diagram, see Table ll.lt an transformations preserve the 
conjugacy class containing w. The diagrams obtained (from one another) by these transformations 
are said to be equivalent. The admissible diagram may be equivalent to the connection diagram 
and vice versa. We widely use the method of equivalent diagrams: 

(i) We exclude a number of admissible diagrams from Carter's list |Ca72} p. 10], namely all 
diagrams with cycles of length > 4 can be excluded from the list since every such diagram is 
equivalent to a diagram containing only 4-cycles (Theorem 13. ip . 
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(ii) We exclude a number of diagrams from the possible candidates of the admissible diagram 
since they have the subdiagram that is equivalent to extended Dynkin diagram, the case that can 
not be (Proposition IA.21 Lemma [23]). 

(iii) Using several patterns of equivalent diagrams, we show that any Carter diagram containing 
a 4-cycle determines the single conjugacy class. Generally speaking, a Carter diagram determines 
one or more conjugacy classes in W, [Ca72t Lemma 27]. 

(iv) As a demonstration of the method of equivalent diagrams, we classify conjugacy classes asso- 
ciated with 5-cycles. According to the associated order, we get two Carter diagrams: one equivalent 
to the Carter diagram D^{a\), and another equivalent to the Dynkin diagram D§ (Proposition ! l.lOj) . 

(v) In [Stllj we show that any connection diagram is equivalent to an admissible diagram. This 
statement implies the Carter theorem [Ca72[ Theorem C]: 

Any element of a given finite Weyl group is expressible as the product of two involutions. 

1.1. Admissible diagrams (a.k.a Carter diagrams). Each element w G W can be expressed 
in the form 

W = S ai S a2 ...S ak , Cii£<P, (1.1) 

where <P is the root system associated with the Weyl group W; s ai are reflections in W corresponding 
to not necessarily simple roots oti £ ^. We denote by lc{w) the smallest value k in any expression 
like (jl.ip . The Carter length lc{w) is always less or equal to the classical length l{w). The 
decomposition (jl.ip is called reduced if lc(s ai Sa 2 ■ ■ ■ s a k ) = k. 

Lemma 1.1. [Ca72[ Lemma 3] Let a\, a 2 , ■ ■ ■ , afc £ $■ Then s ai s a2 . . . s ak is reduced if and only 
if cki, «2, • • • , «fc are linearly independent. 

Lemma 1.2. [Ca72, Lemma 5] Every involution w £ W can be expressed as a product of lc(w) 
reflections corresponding to mutually orthogonal roots 

Suppose w = W1W2 is the decomposition of w into the product of two involutions. By Lemma 
ll.2[ we have: 

w\ = s ai s a2 ...s ak , w 2 = SfrSfo . . . sp h , k + h = l c (w). (1.2) 

where {a\, a.%, . . . , «&}, (resp. {/?i, /%, • • • , Pu\) forms the set of mutually orthogonal roots. Again, 
ai and f3j in (jl.2p are not necessarily simple roots in ^. We denote by a-set (resp. /3-set) the subset 
of roots corresponding to w\ (resp. W2): 

a-set = {ai,a 2 ,...,a k }, /3-set = {/?i,/3 2 , ... ,/3 h }. (1.3) 

We call the decomposition (jl.2p the bicolored decomposition. 

An admissible diagram T is any diagram satisfying two conditions: 

(a) The nodes of T correspond to a set of linearly independent roots in the Weyl group W. 

(b) Each subdiagram of V which is a cycle contains an even number of vertices. 

Every reduced bicolored decomposition is associated with the admissible diagram. By Lemma 
11.11 the condition (a) holds. For the bicolored decomposition, the condition (b) holds. Indeed, let 
us fix, for example, the clockwise orientation of the cycle. Then any a, from the a-set is connected 
in the clockwise direction exactly to one element /3j from the /3-set, and the number of vertices of 
the cycle is even. 

Admissible diagrams are also called Carter diagrams, see [DF95] , [Wi05] , [DI09] . From now on, 
we call them the Carter diagrams. 

Remark 1.3 (Primitive (semi-Coxeter) conjugacy class). A conjugacy class of W that can be 
described by a connected Carter diagram with number of nodes equal to the rank of W is called 
a semi-Coxeter conjugacy class, [CE72], or, more frequently, a primitive conjugacy class, [KP85J, 
[DF95], |Sev09| . [B89] . The conjugacy class, whose Carter diagram is the Dynkin diagram of W, is 
called the Coxeter conjugacy class. Any representative of the primitive (semi-Coxeter) conjugacy 
class is called a primitive element, or a semi-Coxeter element [KP85J . |B89j . [Stllj . 



ROOT SYSTEMS AND DIAGRAM CALCULUS. I 5 

1.2. Connection diagrams. The connection diagram is the pair (r, fi), where T is the diagram 
characterizing connections between roots as they are characterized by Dynkin diagram or by the 
Carter diagram, and f2 is an order of elements in the decomposition (jl.ip that is not necessarily 
bicolored. As in the case of Carter diagrams, roots associated with a connection diagram are 
linearly independent and are not necessarily simple. We omit order 0, in the description of the 
connection diagram if the order is clear from the decomposition like (jl.ip . The connection diagram 
describes the element w (and its inverse w~ l ) obtained as the product of all reflections associated 
with the diagram, the order Q (resp. fi^ 1 ) describes the order of reflections in w (resp. w^ 1 ). 
Similarly to Remark 11.31 we call w the primitive element associated with the connection diagram 
(r,J7), or (r , Q) -primitive element. 

1.2.1. Distinguishing acute and obtuse angles. Recall that for the Dynkin diagrams, all angles 
between simple roots are obtuse and there is no need for a special denotation. For the Carter 
diagrams and connection diagrams, we add the special denotation to distinguish acute and obtuse 
angles between roots. A solid edge indicates an obtuse angle between the roots exactly as for 
Dynkin diagrams. A dotted edge indicates an acute angle between the roots considered, see Fig. 

run 



1.2.2. Admissible and connection 4-cycles. The Carter diagram for 4-cycle in Fig. 1 1.1 1 describes the 
bicolored decomposition: 

Here, w is the primitive element associated with the Carter diagram D^(ai), i.e., w is the D^ai)- 
primitive element. In the case of Carter diagrams the order is trivial and we omit it. The connection 
diagram in Fig. II. H is supplied with the order Q = {ai,/3i,a2,/32}: 

WQ = S^SfaSazSfc. (1.4) 

In (|1.4p . wo is the primitive element associated with the diagram (Q^,Q), where Q^ is a 4-cycle. 
We will omit the index of the element wn if the order is clear from the context. 

Remark 1.4. Hereafter, we suppose that every cycle contains only one dotted edge. Otherwise, 
we apply reflections a — > —a. These operations do not change the element w since s a = s_ Q . In 
this case, every dotted edge with the vertex a is changed to the solid one. The cycle with all edges 
solid can not occur, see Lemma IA.11 Also note that the dotted edge can be moved to any other 
edge of the cycle by means of reflections. 



Admissible diagram 



QLa 



-th 



h* °<*2 

a.k.a. Carter diagram 



Connection diagram 



1 f- 



-^1 
I 
I 
I 

■4, 






Figure 1.1. Admissible diagram (a.k.a. Carter diagram) and connection diagram for 4-cycle 



The primitive elements generated by reflections s ai , s a2 , sp 1 , sp 2 constitute exactly two conjugacy 
classes; w and wq are representatives of these classes. In the basis {ai,a2,Pi, P2}, we have: 

( 1 -1 -1 \ / 1 \ 

11-1 



w 



1 -1 
\1 1 



1 







1 J 



10-1-1 

1 

Vi 1 -1) 



(1.5) 
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and their characteristic polynomials are: 

x (w) = x 4 + 2x 2 + 1, x(wa) =x 4 + x 3 + x + l. (1.6) 

1.3. The main results. In Section [2J we go behind Carter's classification of his diagrams. We 
add new arguments to get Carter's classification, namely we use the method of equivalent diagrams 
and the following: 

Proposition (on intersecting cycles (Proposition \2.'6\) ) Two intersecting cycles belonging to a 
Carter diagram or to a connection diagram have the intersection which consists of exactly one edge. 

The main part, the classification of the simply-laced Carter diagrams with cycles, is given in 
Section 12.31 see Table 12.31 In Section [31 we exclude all diagrams with cycles of length > 4. (This 
fact is taken into account in the classification of Section I2.3P . 

Theorem (on the exclusion of long cycles (Theorem l3.ip ) Any Carter diagram containing l-cycles 
(I > A) is equivalent to another Carter diagram containing only 4-cycles. 

For the proof, we construct the explicit transformation of the element w described by the Carter 
diagram T containing /-cycles (I > 4) to an element w' from the same conjugacy class described by 
another Carter diagram r" containing only 4-cycles. The meaning of Theorem 13. II is that all Carter 
diagrams, containing long cycles (I > 4) may be discarded from the classification list, |Ca72} Table 
1]. 

Remark 1.5. A hint to validity of Theorem [37T] can be found in the coincidence of the characteristic 
polynomials of primitive elements corresponding to every element of the pair in Table I3.4[ [Ca72, 
Table 3], see also [CE72I p. 252]. □ 

In Section HI we show that all 4-cycles in the same Weyl group are equivalent. (Proposition 
14. 5p . Several other patterns of equivalent diagrams are considered. Conjugate elements of W are 
associated with the same diagram I\ The converse is not true, the diagram T does not determine a 
single conjugacy class in W, [Ca721 Lemma 27]. The following theorem gives the sufficient condition 
of the uniqueness of the conjugacy class determined by the diagram T: 

Theorem (on the conjugacy class of the diagram (Theorem 14. ip ) Let T be a connected Carter 
diagram containing at least one 4-cycle. Then T determines only one conjugacy class. 

1.4. Equivalence of connection diagrams. 

1.4.1. Three transformations of connection diagrams. For every decomposition w = s ai s a2 . . . s an , 
where s ai for i = 1,2 ... ,n are reflections in the Weyl group W, we assign the order of roots 
fi = ai, Q!2, • • • , cn n , and w = wq: 

w = s ai s a2 ...s an <^=^ = {ai,a 2 ,... ,a n }. (1.7) 

Two orders fii and 0,2 derivable from one another by the permutation of adjacent roots cti, (%i+i 
are equivalent 0\ ~ ^2 if the corresponding reflections commute: s at s ai+1 = s ai+1 s ai . The trans- 
formation of the element w = wn from (jl.7p is equivalent to the transformation of the connection 
diagram (r, O). 

We consider three types of transformations applicable to connection diagrams: 
(I) conjugation: w — > uwu^ 1 , where u G W. The order Q is changed as follows: 

{uai,ua2, ... ,ua n }. (1. 

s P s sa{a)- I n this case, we have 
{«!,. . . ,aj,Q i+ i, . . .«„}, 

=> {ai,...,s ai (a i+ i),ai,...,a n }, (1.9) 

<^=^ {ai,..., ai+i,s ai+1 (a>i),... ,a n }. 

s- a . In this case, every dotted edge with vertex a is changed 
to the solid one and vice versa. 
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Operation 


Preserves 


Changes 


conjugation 
w — > uwu^ 1 


connection 
diagram 


w 


s-permutation 

S a Sp = S Sa (p)S a = Sj3S Sfj ( a ) 


w 


connection 

diagram 


Sa-reflection 


w 


connection 

diagram 



Table 1.1. Operations preserving conjugacy classes and changing the connection diagram to an equivalent 
one (see Section H.4. ip . 



Remark 1.6 (on trees). For the set {ot,\, . . . , on, cti+i, . . . a n } forming a tree, we may assume that 
all non-zero inner products (on,aj) are negative. Indeed, if (aj,ay) > 0, we change ay — > —ctj, 
and now we consider all inner products («&, ay) > and repeat the change at — 
This process converges since the diagram is the tree. 



-ctk if necessary. 



Lemma 1.7. Let A = {a%,oi2, ■ ■ ■ ,oi n } C <P be the set of linearly independent vectors. Transfor- 
mations (I), (II), (III) preserve the linear independency of A. 

□ 



It is easily derived from (|1.8|) and ()1.9|) . 

1.4.2. Equivalence. Transformations (I), (II), (III) are said to be equivalent transformations of the 
diagram (r, fi). We say that connection diagrams (rx,Oi) and (r 2 ,r2 2 ) are equivalent if each of 
them can be obtained from the other one by a certain sequence of transformations (I), (II), (III) 
from Section 11.4.11 In this case we write: 



(ri,o 1 )~(r 2 ,o 2 ) 



(1.10) 



"i Pi 

o ? 




«1+Pl+P 2 




Figure 1.2. Elimination of the cycle. Equivalence of (Q4, fl\) and (D4, ^3) 
1.4.3. Transformation of 4- cycles. Let us transform the element wu from (jl.4j) : 



wq = s Ql sp-^ s Q2 sp 2 = s ai ^.fj 1 s ctl s a2 s^ 2 — s ai s a2 sp 2 s ai J r p 1 = s Ql s 0l2 s , 1 J r ^ 1 J r p 2 s p 2 
(we denote by ~ the conjugation w — > uwu^ 1 ). We have: 

(«i +/?i +/3 2 ,«i) = (ai,ai) + {Pi, ai) + (fa, a<i) = 1_ 2 _ 2 = °' and 



(ai +/3i + /3 2 ,a 2 ) = (/?i,a 2 ) + (/3 2 ,a 2 ) 



■s + H- 



(l.n) 



J1.12) 
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Thus, {ax,a.2,oci + Pi + /3 2 } constitute the triple of orthogonal roots, and we obtained in (jl.lip 
the bicolored decomposition. Thus, we reduced the connection diagram (Q4, Qi) to the Carter 
diagram (D4, ^3), see Fig. 11.21 That is why, in (|1.6p the characteristic polynomial x(. w Cii) = 
x 4 + x s + x + 1 = (x 3 + l)(x + 1) is equal to the characteristic polynomial of the primitive element 
for L> 4 , see [Ca72l Table 3], or [StMl Table 1]. 

1.5. Diagrams with 5 vertices and 5-cycles. There are root subsets forming 5-cycles, though 
5-cycles are not the Carter diagrams. For example, the root subset 

{ei - e 2 , e 2 - e 3 , e 3 - e 4 , e 4 - e 5 , e\ + e 5 } 

from the root systems Z) n , E n , n > 5 constitutes the cycle of length 5. However, any 5-cycle can 
be equivalently transformed to the diagram containing only 4-cycle or diagram without cycles. 

Lemma 1.8. Let (T,£l) be the 5-vertex diagram consisting of the 4-cycle and 3-cycle (as in Fig. 
\1.3\) . Up to equivalence, there are only 2 different elements wq (and the associated connection 
diagrams (T, £1)), see Fig. \1.3\ and Fig. \l-4\ 

Proof. Note that two diagrams (r, fii) and (r, 2 ) are equivalent if orders Qi and £1 2 differ only 
by the cyclic permutation of vertices. Then onto the first place we put the element 7 lying in the 
3-cycle, and not the one lying in the 4-cycle, see Fig. 11.31 There are two cases: 

1) The diagonal elements (a\, a 2 ) of the 4-cycle are adjacent, or can be transformed to an 
adjacent pair by equivalent transformations of (T, O). Then the same applies to the other pair of 
diagonal elements (Pi, $%)• 

2) The diagonal elements (a±, a 2 ) (resp. (Pi, P2)) are not adjacent and cannot be transformed 
to an adjacent pair by any equivalent transformation. 

Case 1). For the diagram (r, O), where £1 = {7, a\, a 2 ,/3i,/3 2 }, the element wq is as follows: 

where 
y T 

(«2 ~Pl + /3 2 ,«l) = 0, 

o a 2-(Vfe (a 2 -/3i + /3 2 ,7) = 0, 

(a 2 -Pi + p 2 ,Pi) 



h 



\ 0-2 
I 



h 



4 






{Y,p 1 ,P a ,aa-Pi*fa.ai} 
Figure 1.3. 



(a 2 -Pi + P 2 ,P2) 



-1 + 

A 

1 _ 1 

~ 2 ~ 2" 



2' 



Hence, 



WQ - •S 7 S/3i'S / 3 2 S Q2 _ / 9 1+/ 3 2 S ai 



Case HJ. For the diagram (r, 0), where O = {7, ai,Pi,a2,P 2 }, the element wq is as follows: 

««SJ =S^S ai S/3 1 S a2 Sp 2 = 



where 



SyS/s 1 sp 2 s/s 2 ^- ot2 s ai = 

S-yS /3i S^ S Q , 1 S / g 2 -|_ Q , 2 _)_ Q , 1 , 



.11 

(j9 2 + a 2 + ai, a\) = 1 - - = -, 



(P2 + a 2 + «i,7) = 0, 
(/3 2 + a 2 + «i,/3i) = 0, 

(/3 2 + a 2 + ai,/3 2 ) = 0. 
The lemma is proved. 



y 



h 



\ a 2 

-Q 
I 



P2 




/ 
f 
/ 



p 2+ ct 2 +cti 



«1 Pi 

{7, otj.Pj.aj.Pa) 



«i Pi 

{y, Pi, fe> a b P2 +ct 2+ai} 



Figure 1.4. 



□ 
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Remark 1.9. Let Ca be the Coxeter element associated with an orientation A, [St08, Section 
2.2.6]. For the case, where diagram T is a cycle, Menshikh and Subbotin established a connection 
between an orientation A of T and the conjugacy class of the Coxeter element, |Men85j . They 
considered an invariant R\ equal to the number of arrows directed clockwise, and showed that 
two Coxeter transformations Cai and Ca 2 are conjugate if R\ x = R\ 2 . Note that i?Ai = Ra 2 if 
and only if orientations Ai and A2 can be obtained from each other by applying a sink-admissible 
(or source-admissible) sequence of reflections, see |BCP73j . [St08|, p. 73]. The two orientations, all 
whose arrows directed clockwise (resp. counterclockwise) are excluded. For 5-cycles, there are 4 
types of orientations associated with R\ = 1,2,3,4. In the following proposition we show that 
there are only 2 conjugacy classes of Coxeter elements characterized by Carter diagrams D5 and 
D 5 (oi). 

Proposition 1.10. There are 2 conjugacy classes of Coxeter elements for 5-cycles, namely: 

1) For R\ = 1 or A, the Coxeter element associated with a given orientation of 5-cycle conjugate 
to the primitive element associated with the Dynkin diagram D$, see Table HOI 

2) For R\ = 2 or 3, the Coxeter element associated with a given orientation of 5-cycle conjugate 
to the primitive element associated with the Carter diagram D^{a\), see Table [L2\ 



Element wq 
(up to conjugation) 



Index 
Ra 



The primitive element wq 
conjugate to wq 



The equivalent 
Carter diagram 



S <Pl S ¥5 S <P4, S «f3 S <P2 
S <Pl S <f2 S 'P3 S ¥4 S <P5 



Ra = i 

Ra = 4 



(s 



<P2+<pz+¥4,+<Pl S f5 S f2 )\ S f3 S fl 1 



/ 9f9£%+f> 4 



f^ 0*5 



D R 



Ra = 2 
Ra = 3 



{S(p 5 S^p 2 ) {Sip 3 +tp 4 _<^ 5 -i-^j s ¥ ; 1 s^ 3 ) 



VW^ 



9ji 0*5 



D 5 ( ai ) 



Table 1.2. The bicolored decompositions w$ for 2 conjugacy classes of Coxeter elements associated with 
5-cycles 

Proof. Case Ra = 1- The order Q = {tp±, <ps, y>4, <P3, P2}, and wjj is as follows: 



S lfil S ip5 S lf4 S f3 S V2 S <pl S ip5 S (fi3 S ip3+tfi4 S <P2 

S P3 S <P5 S( P3+<P4 S <P2 S <Pl = 

s ¥>3 



'Vl 



H V * 2 



V — si's fi 



><P 3 



/ V: 



rna T 4 



><v s 



a V3+V4+¥>2+'Pl 



^,^5 ,f 4 .fg » f 2 ) i V V f 3> WW^'M 



S (p3 S ip5 S tf2 S <fl S <P3+ i P4+<P2+<pl — 
\ S ip$ S <P2 ) \ S fl S f3 l S ^3+'P4+^>2+fl 

{s ipi+ipi+ip2+ipi s ip5 s i p 2 ){s ipi s ipz ). Figure 1 5 

Note that vectors if2, (fs and y?3 + 994 + </?2 + <fi are mutually orthogonal. Similarly, we get the same 
decomposition for the case R\ = 4 corresponding to the inverse order f2 _1 = {y>2, (P3, (p4, 925, <fi}. 



Case -Ra = 2. The order S7 = {(pi, cp2, (ps, (fi, ^3}. We have the following element wq: 
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A*3 

H V 



=pji — ^ 





A*> 
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3 
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/ y 4 
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~ 




% 


n tp 3 +tp 4 -tp ; +(p 2 


4^6 ^t 5 






< '> s 


H 


■Pj.i'jj^ 


^ 3 } 


{. 


,<p 3 


, f 3 +<? 


cV^.^fij} 



■>(/Pi'3992 ,: '¥ : '5 c '</?4' : ' I y23 

S ¥'3+V4 
S ipi S tp2 S 'ps S 'P3 S 'P3+'P4 — 

S <pi\ S ip3+ip4 S ¥>2 S ¥>s) S V>3 = 

S <Pl\ S <P2 S 'P5) S <P3+¥4.-¥5+ i P2 S <P3 — 
{ S <P2 S <P5)\ S <P3+<P4—<P5+<P2 S <P3 S <Pl)- 

Figure 1.6. 

Vectors ipi, 993 and 993 + c/94 — 995 + c/?2 are mutually orthogonal. Similarly, we get the same decom- 
position for the case R\ = 3 corresponding to the inverse order il _1 = {993, 994, ^5, 932, V?i}- D 

Acknowledgements. I am grateful to Leonid Kontorovich and Len Zheleznyak for the English 
editing that helped me to improve this paper. 

2. Classification of Carter diagrams 

In this section, we add new arguments to obtain Carter's list of his diagrams: we use the 
statement on intersecting cycles, Proposition 12.31 we exclude diagrams with cycles of length > 4, 
see Theorem 13.11 

The following proposition states that any Carter diagram or connection diagram without cycles 
is a Dynkin diagram. 

Proposition 2.1 (Lemma 8, [Ca72| ). Let S = {a\, . . . , a n } C # be the set of linearly independent 
(not necessarily simple) roots, and let T be the Carter diagram or the connection diagram associated 
with the set S. If T is a tree, then V is the Dynkin diagram. 

For the proof and examples, see Section [A. 2. 11 □ 

Due to this proposition, for the proof of the Carter theorem (see Section (H(v)), it suffices to 
consider only diagrams with cycles. 

Remark 2.2. For G 2 and A n , there are no Carter diagrams with cycles. 

1) For G 2 , this fact is trivial, since there are maximum two linearly independent roots. 

2) For case A n , see lA.2.21 

2.1. For the multiply- laced case, only 4-cycle is possible. Consider a multiply-laced diagram 
containing cycles. If the root system <I> contains a cycle, then tf> constitutes the 4-cycle with one 
dotted edge, |Ca72[ p. 13]. This case occurs in F4, see Fig. 12.71 In Section lA.31 we prove that for 
multiply-laced cases, there are no other Carter diagrams with cycles. 

If «i, ct 2 , «3, «4 are the simple roots in F4, then the quadruple 

a = a% + Ct 2 , ft = a 3 + a 4j 7 = «4, 0~ = OL 2 + 2<3!3 

constitutes such a 4-cycle. Values of the Tits form on the corresponding pairs of roots are as follows: 

(a, 0) = (e*i + a 2 ,a 3 + a 4 ) = (a 2 ,a 3 ) = -1, 

(/3, 7) = (03 + Q4, 04) = (0:4, 04) — (03, 04) = 1 = - (dotted edge), 

(7, 5) = (a 4 , a 2 + 2a 3 ) = 2(a 4 , a 3 ) = -1, 

(d, a) = (a 2 + 2c*3, a\ + a 2 ) = (a 2 , a 2 ) + (a 2 , ai) + 2(a 2 , 03) = 2 — 1 — 2 = — 1. 

2.2. Two intersecting cycles in the simply-laced case. From the foregoing, in Section [21 
it is sufficient to consider only simply-laced diagrams. First of all, we discuss Carter diagrams 
containing exactly two intersecting cycles. The expression "intersection of two cycles" means the 
common path of these cycles. If there are two candidates for a common path of the same length, 
the choice does not matter. 
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Figure 2.7. 4-cycle root subset in F±. The angle (,8,7) is acute 

Proposition 2.3 (intersection of two cycles). 1) Let V be any Carter diagram or connection 
diagram containing two cycles intersecting among the path J- . Then the path T consists of exactly 
one edge. 

2) Let r be any Carter diagram. Let C\ , C% C T be two paths stemming from the opposite vertices 
of a 4-cycle in T; let a% (resp. 0.2) be the vertex lying in C\ (resp. Ci). The diagram obtained from 
T by adding the edge { 0:1,02} is not a Carter diagram, see Fig. \2.9l 

3) Let T be any Carter diagram containing two intersecting cycles. Then one of the cycles 
consists of 4 vertices, and the other one can contain only 4 or 6 edges. 

Proof. 1) Every cycle conta ins odd dotted edges, otherwise it may be achieved by reflections 
in some vertices, Lemma [A. 11 Let m be the odd number of dotted . . 

edges in the top cycle: {oi, /Si, 02, P2, 03, /3 n }, n2 be the odd num- 
ber of dotted edges in the bottom cycle: {04, /3i, 02,/32,os,/3 m }. 
Suppose the intersection of the top and bottom cycles contains 
a common vertex 02 (in Fig. 12.81 this intersection is the chain 
{/3i, 02,/32}). After discarding the vertex 02 we get a bigger cy- 
cle; let 77.3 be the odd number of dotted edges in the bigger cycle 
{oi, /3i, o 4 , /3 m , o 5 , /3 2 , 03, Pn}- Therefore n\ + n 2 + n 3 is odd. On ■ ■ 

the other hand, every dotted edge enters twice, so n± + 712 + 71-3 is 
even. Thus, there is no vertex in the intersection {/3i,/?2} of the 
two cycles. Figure 2.8. 

2) The diagram TU {01,02} contains the intersection {/3i,7, ^2} of length 2, see figure: 




Pi 



P 2 a 2 




Figure 2.9. Two paths stemming from the opposite vertices of a 4-cycle 
Thus by 1) the diagram T U {01,02} is not a Carter diagram. 





3) By 1) the intersection of the two cycles consists of 
one edge {,$1,02}, see Fig. 12.101 Then at least one 
of the cycles is of length 4. Otherwise, the Carter 
diagram contains the extended Dynkin diagram D§ 
contradicting Proposition IA.21 As above, the dotted 
edge may be eliminated in D§ by changing the sign 
of one of the roots. 



Figure 2.10. 
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The second cycle can be only 
of length 4 or 6 as in Fig. 
12.111 It cannot be a cycle of 
length 8, otherwise the Carter 
diagram contains the extended 
Dynkin diagram E?, see Fig. 
12.121 According to heading 2), 
we can not add edges {ai,^}, 
{ai,£5}, {/32,«3}, or {/3 2 ,a 5 }. 




Figure 2.11. 



Figure 2.12. 



□ 



Corollary 2.4. 1) Let an a-set contain 3 roots {a±, a 2 , oc^}. There does not exist two non-connected 
roots (3 and 7 connected to every en. 

2) Let {011, fi\, 012, fh} be a square in a connection diagram. There does not exist a root 7 
connected to all vertices of the square. 



Proof. 1) Let there be three a-endpoints (see, for example, Fig. I2.13[) . Then we have three 

cycles: {0^,7, ay,/3}, where 1 < i < j < 3. Every cycle should 

contain an odd number of dotted edges. Let m, n 2 , 713 be the 

odd numbers of dotted edges in every cycle, therefore n\ + n 2 + 713 

is odd. On the other hand, every dotted edge enters twice, so 

ni + n,2 + TI3 is even. 

Figure 2.13. 




2) Let there exist a root 7 connected to all vertices of the square. Then we have 5 cycles: 

four triangles {aj,/3j,7}, where i = 1,2; j = 1,2, and the 
square {a\,/3i, 02,^2}- Every cycle should contain an odd 
number of dotted edges. Let n±, n 2 , n^, n^, n^ be odd num- 
bers of dotted edges in every cycle, therefore n\ + n 2 + 77,3 + 
774 + 725 is odd. On the other hand, every dotted edge is en- 
tered twice, so ni + n 2 + n3 + n4 + n5 is even. For example, the 
left square is transformed to the right one by the reflection 

see Fig. 12.141 The right square contains the cycle {ai,/3 2 ,7J with 3 solid edges, i.e., the extended 
Dynkin diagram A 2 , contradicting Proposition IA.21 □ 




Figure 2.14. 



2.3. Classification of simply- laced Carter diagrams with cycles. The classification of simply- 
laced Carter diagrams with cycles is based on the following statements: 

(i) the diagram containing any non-Dynkin diagram (in particular, any extended Dynkin dia- 
gram) is not a Carter diagram (Proposition I2.1| ). 

(ii) the diagram containing two cycles with intersection of length > 1 is not a Carter diagram 
(Proposition I2.3l heading 1)). 

(iii) the diagram which can be equivalently transformed to the diagram of types (i) or (ii) is not 
a Carter diagram. We use this fact in Lemma 12.51 

(iv) the Carter diagrams containing cycles of length > 4 can be excluded from Carter's list 
(Theorem 13. ip . 

2.3.1. The Carter diagrams with cycles on 6 vertices. There are only four 6- vertex simply-laced 
Carter diagrams containing cycles, see Table 12.31 n = 6. As we show in Section 13.21 the diagram 
Dftfo) is equivalent to Z?6(o 2 ), so Dq^) is excluded from the list of Carter diagrams. The diagrams 
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The Carter diagrams 



4-5 




D /v 



w 




o o o o o 9 



W 



W 




o o c 




O O Q 



Q O 9 



D 7 (« s ) 



vv 



E 7 (b 2 ) 




o o o o o o o o 



D 7 (a 2 ) 



S,<V 



W 



w 




W 







> 9 — 

1 
1 








1 
1 

> — i— 







o o g o 



O Q O 



o 6 o- 



f * 

I 
1 
1 

i 








w 








. — I — , 









W 



w 



w 



w 



o Q o 9 o 



o 6 6 



W 



w 



.?/'» 




ejci: 



I >8 



■■■o — o 

l-k-2 
k = 1,2,. ..J/2-1 



w 




D /%2-? 



D l%2-P 



Table 2.3. The simply-laced Carter diagrams with cycles 



depicted in Fig. 12.151 are not Carter diagrams. One should discard the bold vertex and apply 
Proposition 12.31 heading 2). 
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Figure 2.15. Not Carter diagrams on 6-vertices 



2.3.2. The Carter diagrams with cycles on 7 vertices. There are only six 7-vertex simply-laced 
Carter diagrams containing cycles, see Table 12.31 n = 7. According to Section 13.21 the diagram 
£7(62) is equivalent to £7(122). Thus the diagram £7(62) is excluded from the list of Carter diagrams. 
Note that the diagrams (a) and (b) depicted in Fig. 12.161 are not Carter diagrams since each of 
them contains the extended Dynkin diagram £4. The diagrams (c) and (d) are not Carter diagrams 
since for each of them there exist two cycles with the intersection of length > 1, see Proposition 
2.31 In order to see that (e) and (f) are not Carter diagrams, one can discard bold vertices and 
apply Proposition 12.31 heading 2). 




m >> 



(b) i 



<J fe) 





if) 



Figure 2.16. 



2.3.3. The Carter diagrams with cycles on 8 vertices. There are only eleven 8-vertex simply-laced 
Carter diagrams containing cycles, see Table [2T3l n = 8. 

The diagrams depicted in Fig. 12.171 are not Carter diagrams. One can discard the bold vertices 
to see that each of depicted diagrams contains an extended Dynkin diagram. The diagram (a) 
contains Eq; (b) and (c) contain £5; (d) and (e) contain Dq. For diagrams (f) and (g), see Lemma 
2.51 The diagram (h) is not a Carter diagram since the intersection of two cycles is of length > 1, 
see Proposition I2.3f . 



(o) 



(b) 



(c) 



(9 



< 

(d) < 


j> 

■ i 


1 

1 


p — 


— 


(s) 




1 


•• 


Sj 





(e) 



(hi 



Figure 2.17. 



-vertex diagrams are not Carter diagrams 



We do not depict here diagrams corresponding to heading 2) of Proposition 12.31 see Fig. 12.91 For I — 6, they are 
depicted in Fig. 12.151 for / = 7, see diagrams (e), (f) from Section [2.3.21 
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Lemma 2.5. Diagrams (f) and (g) in Fig. \2.17 are not Carter diagrams. 



h a 3 P2 ffi 4 



*i h 0L 2 h 




Figure 2.18. 



Proof. In cases (f ) and (g) , we transform the given diagram to an equivalent 
one containing an extended Dynkin diagram. Consider the diagram (f). 
The corresponding roots are depicted in the upper diagram in Fig. 12.181 
Let w be the primitive element associated with this diagram: 

W — S ai S a2 S a3 S Q4 Sp 1 Sf} 2 "5/33 S/3 4 . 

Since s a3 S/3 1 sp 3 = s^s^s^, where \i = as — fis + Pi, we have 

W = S oll S a2 S aA Sp 1 Sp 3 S^S^ 2 S f3 A . 

Then the element w is associated with the connection diagram depicted 
in the lower diagram in Fig. 12.181 Discard the vertex /%, the remaining 
diagram is the extended Dynkin diagram Eq. 



Consider the diagram (g) in Fig. 12.171 The corresponding roots are depicted in Fig. 12.191 (1). 



Pi a 3 P2 "4 



" Q Q O 



m 



h m- 



(3) 



A & ii o 



h 



a l h a 2 h 

p 2 = ot 4 +p, 2 



J> O 



a l h a 2 ^4 



(3) 









*4 


p, »_/__ 










h 



h m. 



(4) 



a i H a 2 h 

AH 

its 




a i H "2 h 

<s = 1 2 + oi 2 



h M- 




Figure 2.19. The equivalent transformation of diagram (1) to non-Carter diagram (5) 



The primitive element associated with the diagram is 

W ^S ai S a2 S ai S a4 Sf} 1 Sp 2 Sfj. i Sf} li = Sa\S a2 S ai yS a ^S p-^S p 2 s p 3 )sp 4 '- 

SaiSazSatSfaSfoSfoSfiSfa, where \x = a 3 - (3 3 + fa + f3 2 . 



The last expression of w is associated with the diagram (2) in Fig. 12.191 The diagram (2) is a 
connection diagram, but it is not a Carter diagram. Further, 

w = s ai s a2 (sa 4 ,S0 2 )S0 1 S0 3 s l j,S0 4 = s ai s a2 sg s^s^s^s^s^, where /3 2 = a A + fa, 



The obtained expression of w is associated with the diagram (3) in Fig. 12.191 Further, since fa is 
orthogonal to every root depicted in the diagram (3) except for a 2 , we have: 

w = s ai (s a2 s^ 2 )s a4 s^ 1 S0 3 s IJi S0 4 = s„ 1 s (T (s aa s J 9 4 )s a4 s j 9 1 s / 8 3 s jU) where a = fa + a 2 . 

The latter expression of w is associated with the diagram (4) in Fig. 12.191 Finally, 

w =s ai s a sp 4 Sa 2 s aA sp 1 Sf3 3 s^, where a 2 = a 2 + fa. 



The element w is associated with the diagram (5) in Fig. 12.191 The diagram (5) is not a Carter 
diagram since contains subdiagram {/x,<r, a 2 ,a\,fa} that is the diagram D4. □ 
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2.3.4. The Carter diagrams with cycles on I > 8 vertices. The Dynkin diagram A n does not contain 
any Carter diagrams with cycles, see Section [A.2.2[ For the Dynkin diagram D n , we refer to Carter's 
discussion in jCa72[ p. 13]. In this case, there are 2 types of Carter diagrams (Table I2T31 I > 8): 

(a) pure cycles D[(bi_-,) f° r ' even, I < n 

2 

(b) D[(ai), Di(a2), • • • , A(oi_i ) for Z - even, I < n. 

2 

In Section [331 we will show that any pure cycle Di(bi_,) from (a) is equivalent to D;(ai_,) 

2 2 

from (b). Thus pure cycles Di(bi_ 1 ) can be excluded from Carter's list. 



3. Exclusion of n-cycles, n > 4 

In this section, we show that Carter diagrams containing cycles of length n > 4 can be discarded 
from the list. 

Theorem 3.1. Any Carter diagram containing I -cycles (I > 4) is equivalent to another Carter 
diagram containing only A- cycles. 

In all cases we construct a certain explicit transformation of the diagram containing Z-cycles 
(I > 4) to a diagram containing only 4-cycles. The corresponding pairs of equivalent diagrams are 
depicted in Table 13.41 

Note that the coincidence of characteristic polynomials of diagrams in pairs of Table 13.41 is the 
necessary condition of the equivalence of these diagrams, see Remark [T3J As it is shown in Theorem 
13-H this condition is also sufficient in the class of Carter diagrams. 

For convenience, we consider the pair {Dq^), DqQ^)} as a separated case, though this is a 
particular case of the pair {Di(bi_,),Di(a !__-,)} with I = 6, Table [331 The idea of explicit trans- 

2 2 

formation connecting elements of every pair is similar for all pairs 1 . 



3.1. The pair of equivalent diagrams {Eg(Z>3) , .Eg (123)} . The element w associated with the 
Carter diagram Eg (03) is transformed as follows: 



W — Sax S a2 8ot3 ^04 Sfii 802 80s ^84 — 

Saigon \Sct2 $0138(33 ) ^/3i S/92 ^/34 — 

SonSatSuSazSasSpiSfaSpi, where fi = fe + a 3 - a 2 - 



(3.1) 



a. 



a, 



P 4 a 4 
P fi 



EJaJ 



P 4 a 4 
,0 



a 3 f <£M 



a. 



M, 



E 8 (a 3 ) 



a. 



a. 



Pi a 2 /h^ /h 



Pi a 2 



E 8 (b 3 ) 



Figure 3.20. The pair {£ 8 (6 3 ), E 8 (a 3 )} 



From (13.11) we have: 



W — S ai S ai \Sp 2 Sf3 4 S^ J ■S Q2 Sq.3S | (3 1 



SaiSa 4 s ff s / 9 2 s /34 s Q!2 s a3 s /3iJ where a = \i - (3 2 + /J4. 



(3.2) 



Perhaps redrawing elements of pairs as the projection of 3-dimensional cube in Fig. 13.201 - Fig. 13.261 may give a 
hint to the geometric interpretation of these explicit transformations. 
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The Carter diagram 

with n-cycles, 

n > 4 


The equivalent 

Carter diagram, 

only 4-cycles 


The characteristic 

polynomial of 

the primitive element 


1 












(t 3 + l) 2 










Da{b 2 ), n = 6 


A>M 


2 










(t 4 - t 2 + l)(t 2 - t + l)(t + 1) 












E 7 (b 2 ), n = 6 


E 7 (a 2 ) 


3 








(t 4 -t 2 + l) 2 


O 1 


> 

8(63), n = 6 




Es(a 3 ) 


4 












t s -t 7 + t 5 -t 4 + t 3 -t 2 + l 
















E s (b 5 ), n = 6 




E 8 (a 5 ) 


5 


Di(bii_i), n = I, (I - even) 


— 0—0 — 

— 0—0 — 

Di{ai l _ 1 ), n = I, (I - even) 


(ti+1) 2 



Table 3.4. Pairs of equivalent Carter diagrams 
So, a = ft + a 3 — a 2 — ft + ft, and it is easy to see that 

(a, a 3 ) = (a 3 , a 3 ) + (a 3 , ft) + (a 3 , ft) = 1 - - - - = 0, 



(a,a 2 ) = -(a 2 ,a 2 ) - («2,ft) + (a 2 ,ft) = - 

(a, ft) = -(a 2 , ft) + (a 3 , ft) = - - - = 0, 
(a,ai) = 0, 

(a,ft) = (ft,ft) + (a 3 ,ft) = l 

(a,ft) = -(ft,ft)-(a 2 ,ft) = 
(cr,a 4 ) = (ft,a 4 ) = --. 



1 1 

" 1+ 2 + 2 



0, 



1 1 




2 ~ 2' 




' + 5- 


1 
~2 



(3.3) 
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Relations (|3.3p describe the Carter diagram £"8(63), Fig. 13.201 We only need to check that the 
element w is expressed as a product of two involutions: 



[Spi Sp 2 S/34, ^04 J \Sa\ Sa 2 S a3 S a J . 






(3.4) 



Thus, w\ = s^ x sp 2 Sj3 A s ai , W2 = s ai s a2 s a3 s a are two involutions, u; = W1W2 and w is associated 
with diagram £§(63), which was to be proven. 

3.2. The pair of equivalent diagrams {£7(62), £7 (02) } and {D§(b2),D§(a2)}. These cases 
directly follow from the case (£3(63), £^(03)) that we see from Fig. 13.211 and Fig. 13.221 



P 4 a 4 



a. 



Pi a 2 



E 7 (a 2 ) 



a- 



4 "-4 
.0 



P 4 « 

t 

"p 2 



P! a 2 
E ? (a 2 ) 



■x- 



Pl a 2 



W 



Figure 3.21. The pair {^7(^2), £7(02)} 



For the case {£7(62), £7(02)}) we discard s ai in relations (|3.1j) - (|3.4j) as follows: 

W =Sa 2 S a3 S ai S/3 1 S / 3 2 Si3 3 Sj3 i = 

SaiSftSazSazS^SfoSfa (where n = P3 + a 3 -a 2 ) ~ 
SaiSaSfoSfaSazSazSfc (where a = \x - /3 2 + /3 4 ) ~ (3-5) 

^ o" \802 ^/34 ^04 JSa2 ^ct3^/3i — \^/32^l34^ a.4, ) \S012 Sa-jSo ) S/3i — 
\pfil Sf32 ^/?4 Son I \Sct2 $013 So)- 

Here, w\ = Sj3 1 sp 2 sp A s aA and 11)2 = s a2 s a3 s a are two involutions, w = W1W2 and w is associated 
with the diagram £7(62), which was to be proven. For the case (D^ifa) , D§(a2)) , we discard s a4 in 
relation (13.51): 



a. 



,0 P4 



Pi 



a- 



W 



a z 



P 4 



Pi a 2 



a., 



I 0/P2 

Pi a 2 



W 



Figure 3.22. The pair {D 6 {b 2 ), A>M} 
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w =s ol2 s az sp 1 sp 2 sp 3 sp A = 

s IJ .s 0li s a3 sp 1 sp 2 sp A (where \i = /3 3 + a 3 - a 2 ) 
SffS^ 2 s^ 4 s a2 s a3 S0 1 (where a = fjt - /3 2 + AO 






{Sf3 2 Sp A ){s a2 S a3 S (T )sp 1 



sp 1 



(3.6) 



(s/3 1 S/3 2 S / 3 4 )( 



S a2 Sol^^g j 



Here, w\ = sp 1 sp 2 sp 4 and wi = .s Q2 s a 3,s CT are two involutions, w = w\W2 and w is associated with 
diagram £7(62)- 

3.3. The pair of equivalent diagrams {£'8(65) , .Eg (as)} . This case is the most difficult. 
Step 1. Let us transform the element w associated with the Carter diagram Eg (65) as follows: 



W — \Sp 1 S/3 2 S/3 4 Sy)yS ai S a2 S a3 S a4 ) — S a4 S^ 2 S^ 4 (Sfj 1 S^S ai S a2 S a3 ) 

(s0 2 S0 4 s IJ ,)(s0 1 SyS ai s a2 s a3 ), where // = a 4 - /3 2 + At- 



(3.7) 



P4 Y rv 



a- 



a 4 N 



Pi a 2 



W 



P 4 Y 




Pi a 2 



o p-fl a l 



- P 3 



Pi a 2 



Figure 3.23. Transformation of £^(65), step f 



We have 



(lX,a 3 ) = (/?4,Q 3 ) = -g, (M,/?4) = (04, &) + (/?4,04) = 1- - = -, 



( M ,a 2 ) = -(/3 2 ,a 2 ) = -, (M,/32) = -(/32,/3 2 ) + (a4,/3 2 ) 

(P,Otl) = -(/3 2 ,Ql) = -. 



->+l 



see E^(6 5 ) in Fig. 13331 
Further, 

w =('S/3 2 S / 34S/3 1 )^S Q2 S Q3 (s 7 S Ql ) = 

(•S/3 2 S/3 4 ' s /3i)( s a 2 s a3 S / 33)(' s 7' s ai)> wnere /?3 = ^ ~ "2 + «3- 



Here, 



(/? 3 ,a 3 ) = (jU,a 3 ) + (as, «s) = -^ + 1 = %> (&>&) = (/",/&) + (a 3 ,^) = 2 ~ 2 " °' 



(A, a 2 ) = (jU, as) - (a 2 , a 2 ) = - - 1 



1 



(Pa,fr) = (li,P2)-(a2,l32) 



1 



0. 



see Eg 1 (65) inFig. E23J 
Step 2. From (pTHjl . 



W — S a2 S a3 Sj3 3 ySoL^jf-^SryjSp^Sp^Sp^ 



, s / s "<*2°<*3 

a2Sa3 S /33 S ai+7lS/3 2 S/34 S /3iJ s 7 = s a 2 s a3 l s /33 S /3 2 s /34 S /3i J s ai+7+/3 2 S 7 — 
l s /?3 S /3 2 S /94 s ^i J s «i+7+/3 2 s a 2 s 03 S 7 = S /3 2 l 5 ^! s /33 S /34 s «i +7+/3 2 J \ s a 2 s a 3 S7 j j 



(3.8) 



(3.9) 
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P4 y t. 



a- 



ZJ/ 



h a 2 




3 4 y 



•-'.-. 



P, a 2 



/ «i + y + Pz 



Pi «2 % 



E 2 8 (b 5 ) 



Figure 3.24. Transformation of E$(bc,), step 2 



where 



(ai + 7 + ft, ft) = (ft, Oil) + (^3,7) = 2 " 2 = °' 



(ai +7 + ft, 7) = (7, 7) + (7,^1) 



1 



see £f (65) in Fig. [Oil 



(ai +7 + /?2,Q2) = (/?2,Q2) = --, 

(Ql + 7 + ft, ft) = (ft , ft) + (ft, «l) = 1 



a- 



a. 



A a 1+ y + p 2 3 /Vy + |3 2 

1 — oc* i — y 






Pi tt 2 % 



P! a 2 



**<V 



a, 



P 4 P 3 - a rPz 
P, 



3 /*a 1+Y+ p 2 

a 

Pi a 2 



£?fe 5 J 



Figure 3.25. Transformations from £f (65) to -EK&5) and from E%{b§) to E%(b 5 ) 



Step 3. Let us transform the element u> from (J3.9J) (associated with the connection diagram 
Eg(bs), see Fig. I3.25J) to a certain element associated with diagram E% (65). Of course, all our 
transformations are performed in the conjugacy class of w. 

W =S l 3 2 (s l 3 1 Sp 3 Si3 4 S ai+ ~ f+ p 2 )(s a2 S a3 S~ t ) = 

(3.10) 



(■S/3iS/3 3 S/3 4 )(s/32 S ai+7+/32)(' s a2' s «3' s 7) — ( 3 0l s $a s P4)( s ati+7+0a a ai+7)\ 



S^Sa^S^ )i 



where 



(ai + 7, "2) = (Ql + 7 + ft, 02) - (ft, 02) = — -r + (ft, «2) = 0, 

(o?i +7, r) = (ai +7 + /32,r) - (ft,r) = for r = ft, ft, ft, aa, 
(ai+7,7) = ~2 + 1= 2' 



S'iep ^. Now, we transform the element u; from (|3.10p (associated with the connection diagram 
£f (65), see Fig. I3.25P to a certain element associated with the connection diagram .Eg (65). 



W -(s / g 1 S / 3 3 S / g 4 )(s Ql+7+/ 3 2 S Ql+7 )( 



S0L2 ^cts^'y) 



s ~f s 03 s ai+7+/32 \ s f3i s /?4 ) s "l +7 \ s a2 s a 3 ) — S(3 3 S ai +7+^2 s 03 — «l —ft S "l +7 s /?l s ^4 \ s ce2 s c*3 ) ' 

since fa - a\ - fa = 7 + fa ~ ("i + 7 + £2), and s 7 sg 3 s ai+7+/ g 2 = s^s^+^+^s^-^-^. 



(3.11) 
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Here, we have 



(ft - on - ft, ax + 7) = (7 + ft, ai + 7) - (ai + 7 + ft, aa + 7) = - - - = 0, 
(/3 3 - qi - ft, t) = (7 + ft, r) - (ai + 7 + #2, r) = for r = /3i, ft, 

(P 3 -ax - p2,a2) - (Pa, a 2 ) - (ax + 7 + ft,a2) = ■= - ■= — 0, 



09s - 01 - ft.ft) = (7 + &, ft) - (ai + 7 + ft, ft) = (7 + ft, ft) = 1 



1 _ 1 

2 ~ 2' 



(ft -ax - p2,ax +7 + ft) = (7 + ft,Qi +7 + ft) - ( a i + 7 + ft, ai + 7 + ft) = 
(7,ai +7 + ft) -! = --! = --, 



(ft — ai - ft, 123) = (ft, ct 3 ) 



/>'■ / a.+ y 

.<£-.../ ^ ' 

i </ 

Pi «2 



a 3-(VPi^xT' 



P, 



p 3 -a r p 2 

Vy+p 2 



Pi a 2 



Figure 3.26. The last step of transformation: from Z?|(&g) to .Eg (05) 

Step 5. The last step: from E%(b§) to £^(05), Fig. 13.261 The element io from (|3.1ip (associated 
with Eg(b^)) is transformed as follows: 

w =s /33 S oi+7+^2 S /93— ax— !32 S a 1 +'ySi3 1 Sfj 4 (S a2 S a3 ) = 



where 1 



s ft s ^l s Qi+7+ft s P'i— ax— ft s oi+7' s /34 l s 02 s "3 / 



*ii 4 



( s a3 S /83 S i9l j s oi+7+/32 S fe-oi— ft s ai+7 s /34 S a2 

( s /34 s /?3 s /3i s ai+7+/32 J ( s 03 -ft+/3i s ft -«i -ft s "i+7' Sq 2 / ' 



(«3 - ft + ft , 02) = -(ft, ce 2 ) + (ft , 02) 



0. 



(a s - ft + ft , r) = (q 3 , r) - (ft , r) + (ft , r) = for r = ax + 7, ai + 7 + ft , 

(as - ft + ft, ft) = (as, ft) - (ft, ft) = |-1 = -|, 

(a 3 -ft+ft,ft) = l-~ = ~, 

(a3-ft + ft,ft) = (a3,ft) = -i. 

(a 3 - ft + ft, ft - ft - ft) = (a 3) ft - ft - ft) - (ft, ft -ft -ft) = \ - \ = 0. 



(3.12) 



Thus (|3.12p is a bicolored decomposition of the element w with the Carter diagram .Eg (05), see 
Fig. 13.261 The equivalence diagrams Egfis) and £3(05) is proven. 

3.4. The pair of equivalent diagrams {Di(bi ,),Di (a 1 _-.)}. We consider 2 cases of cycles 

2 2 

A(&I_i ) differing by length Z, see Fig. 13.271 

2 

Case ij. / = 4k. The opposite vertices, i.e., vertices at distance 2k, are of the same type, for 
example, a.\ and «&+!, see Fig. I3.27| left]. 



Remember that ft = n — a 2 + 03 = "4 — ft + ft — Q2 + Q3, see (|3.7|) . (|3.8 
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I =4k 




Figure 3.27. Two cases of even cycles A(&i_i): 1) I = 4fc; 2) I = 4fc - 2 



Case I?). / = 4A; — 2. The opposite vertices, i.e., vertices at distance 2k — 1, are of the different 
types, for example, a\ and j3 k , see Fig. I3.27[ right], 

3.4.1. The case I = 4k. Let us consider the chains of vertices passing through the top vertex a.\ 
and with endpoints lying on the same horizontal level, see Fig. 13.271 Let L (resp. R) be the index 
of the left (resp. right) end of the chain. Then the endpoints of these chains are as follows: 



1 < i < k, or 

2 < i < k. 



{fa, fa], L = 2k-i + l,R = 
{ai, a R }, L = 2k — i + 2,R = 

Let us consider the following vectors associated with chains (J3.13D : 

R R 2k 2k 

0((3 L ,PR) = ai-Y;fr-J2 a * + ^P i+ Yl ai > R + L = 2k + 1, 



(3.13) 



R-l 



i=2 
R 



i=L 

2k 



=L+1 
2k 

Oii, 
L 



(3.14) 



8(a L , a R ) = ai - ^J (3j - ^ on + ^J ft + ^ 

1=1 i=2 i=L 

We have the following actions on vectors (|3.14l) : 

sfasp 2k a\ = 6(/3i,f3 2 k), 
s a2 s a2k 0(/3x, /3 2k ) = 0(a 2 ,a 2k ), 

sp L ^sp R Q{uL,oiR) = 0(P L -i,Pr), 

s aL s aR+1 6(fa,fa) = 6(a L ,a R+ i). 



R + L = 2k + 2. 



(3.15) 



Thus, 9((3l,/3r), 9{cti,a R ) from (|3.14p are roots. The following orthogonality relations hold 

6(J3 L , fa) 1 fa i ± R, L, 6(p L , fa) I fa, fa, 

6(fa,fa)±ai,i^R + l,L, 9(fa,fa)JLa R+1 ,a L (R^k), 9(/3 k+1 ,p k ) 1 a k+1 , 

6(a L ,a R ) _L fai ± L-1,R, 6(a L ,a R ) JL fa-\,fa, 

0(ctL, cur) La>i,i^ R, L, 9(o>l, a R ) JL &l, cur. 



(3.16) 



(3.17) 
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Lemma 3.2. The following commutation relations hold: 

2k 2k 

s e(p L ,fiR)H s ^ = (II Sa *) 8 *(«£.«*4-i)' L + R = 2k + 1, R<k, 

2fc 2fc 

s «(«£,«k)II s A = (\I s Pi) s 6(pL-i,Pii)> L + R = 2k + 2, R<k. 

i=l i=l 

Proof. According to the orthogonality relations (|3.16p . we have 

2k 
S 9(Pl,Pr){1 S ch = ( II S a>) S e(f3 L ,l3 R )Sa R+1 Sa L = 

2A; 
( 11 s ai)Sa R+1 Sa L Se(/3 L ,l3 R )-a R+1 +a L = (\_\_ s ai) s e(a L ,a R+1 )- 

Similarly, 

2k 

S 6(a L ,a R ) J! S A = ( II S Pi) S e{a L ,OL R )Sp L _ 1 Sp R = 
i=l 0iy£R,L-l 

2k 

Pij£R,L-l i=l 



D 



Proposition 3.3. Ze£ 

2fe 2fe 

W = M^Wa = IJ S ft n Sa » 

j=l *=1 
be the element associated with the cycle Di^bi^-j), where I = 4k, Fig. \3.21 . The element w is 
conjugate to the element 

2k 2k 

([[ a Pi) a 9V>k+uP>.)([[ a <*i)- ( 3 - 18 ) 

i=l i=2 

Proof First, we have 



n^n^ - s «i( s /3i s /3 2 j n s aII s ^ = ^i^^feA) n %n s ^ 

i^l,2fc jVI t^l,2fc jVI 



By (|3.16p . the elements 8Qm lt p 2k \ and f] s^ commute, and we have: 

i^l,2fc 

« = s /3i% fc ( n ^^^(feA) n sa J = (ii a A) 8 »(AhA)(ii s °^- 

Further, we use Lemma 13.21 as follows: 

w =n s ft(Q s ^) se («2^2) a -'^ ^^n^n^ = (ii a A) a *(A>k-i.^) n ^ = 

nl — -- ^0(o:2k_i,a!3) -I — r -1 — r -i — r 1 — r 

s A(ll*«,0*e(aa»_i,«8) - S e(a2 fe -l,a 3 )ll%ll^ = (J. J. Sft)^(/3 2fc _ 2 ,/3 3 ) 1 1 «cy 

(n s ftNA-+iA)II Sa r 
The relation ()3.18p is proved. □ 
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Corollary 3.4. The conjugate class containing elements 

-_ h ■ n. — h _n 

n *& n s °i - (ii s ft)( s ^ fc+ i ,&) n s ^ 

i=l i=l i=l i=2 

is associated with both Di(bi_ 1 ) and Di(ai 1 ), where I = 4k, Fig. \3.2t 



(3.19) 




Figure 3.28. The equivalent diagrams Dj(&i.j_ 1 ) and -D^ai;^), where I = 4k 



For i ^ k + 1, the orthogonality #(/3fc + i, ft) _L «j follows from (|3,16p . For i = fc + 1, it is easy to 
check: 

(6*(/3fc + i,/3fc),afc + i) = (ft + i,a fc+ i) - (ft,a fc+ i) = ~2 + 2 = °' 

Besides, for i ^ k, k + 1, we have 6(f3k+i, ft) -L ft, see (|3.16p . At last, for i = k, k + 1, we have: 

1 1 

2 ~ ~2" 

1 1 

2 ~ 2' 



(0(p k+1 ,p k ),p k ) = (-p k ,Pk) + (-«*,&) = -1 + 

(6(Pk+i,Pk), Pk+i) = (Pk+l,Pk+i) + (afc+2, A+i) = 1 - r = r- : - 



3.4.2. The case I = 4k — 2. Similarly to (|3,13p . we consider chains 

{ft,, ft?}, L = 2k-i,R = i, 1 < % < k - 1, or 
{ol, cur}, L = 2k — i + 1,R = i, 2 < i < k. 

Then we consider the following vectors associated with the chains (|3.2Q[) : 

R R 2k-l 2k-l 

I*(Pl,Pr) =ai-^2Pi-^2ai+ Yl & + Yl Qi ' R + L = 2k, 



i=\ i=2 

R-l R 



i=L i=L+l 

2fc-l 2fc-l 



/u(a L , or) =ai - ^ ft - ^ c^ + ^ ft + ^ on, R + L = 2k + 1. 



i=l 



i=2 



i=L 



i=L 



As above, /i(ft,,ftj), fJ>(,&L,&R) from (|3.2ip are roots. 



(3.20) 



(3.21) 
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Lemma 3.5. The following commutation relations hold: 

2fc-l 2fe-l 

s »(h,p R ) II Sa > = ( II s «i) s M(a£,«»fi)' L + R = 2k, R<k-1, 
»=i j=i 

2fc-l 2fc-l 

s M(«i,a K ) II S A = ( II a h) 8 Mi.-i,Pn)> L + R = 2k + 1, R<k. 
i=l i=l 

In fact, the proof is as in Lemma [37 
Proposition 3.6. Let 



(3.22) 



□ 



2fc-l 2fc-l 

«> = w^„ = n s ft n s °<* 

6e i/ie element associated with the cycle DiQji^-j), where I = 4k — 2, Fig. \3.27 The element w is 
conjugate to the element 



2k-l 2k-l 



«A«(«fc+i.«*)(II s ft)(IT s «*)- 



(3.23) 



*=1 i=2 



Proof. As in Proposition 13.31 we have 

™=ii s &n s %' - 8 °i( 8 pi 8 P2k-i) n ^ii^i = s /3i s & fc -i s M/3 2fe -i,/3i) n ^n^ 
s /3i s & fc -i( n s ft) s K/3 2fc -i a) n ^ =(ii a ft) a A*o»»-i,/»i)(ii a «i)- 



i^l,2fc-l 



#1 



#1 




' = *k-2 



Pi «2 P k 




k+1 P2k-1 



tt k + l a 2k-l 



M(°Vp V 



/ I-l 



/ I-l 



Figure 3.29. The equivalent diagrams Z?/(fej. / _ 1 ) and D/(ai / _ 1 ), where / = 4k — 2 
By Lemma 13.51 we have: 



w 



r [[ 8 ^(]l 8a ^ 8 K^k-ua2) 

#1 



"- ' " a M(«a*-i.aa) II a A II ^ = ^II s ft) s M/3 2fc _ 2 ,/ ij ) ] 1 



#1 



n 



2 ^ 2 ' ' S M(«2 fc -2,«3)II S ftII S ^ = (II S ft) a At(Awk-3,i83)ll a '> ( 

3^1 JV1 



n 



s Ma fc+ i,« fc )II s ftII s ^- D 
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Corollary 3.7. The conjugate class containing elements 

2k-l 2fc-l 

i=l i=2 

is 



associated with both Difjbiij) and -D/(ai;_ 1 ), I = Ak — 2, Fig. \S.2iA 



For i ^ k, we need to check the orthogonality /i(afc + i, a/c) _L /%, and, for i = k, we have: 

(^(a fc+ i,a fc ), /3 fc ) = (a fc+ i,/3 fc ) - (a k ,/3 k ) = -- + - = 0. 
For i ^ /c, /c + 1, we have fi(a k+ i, a k ) -1 a?, and, for i = k, k + 1, we get: 

(fi(a k+ i,a k ),a k ) = (-/3fc-i,a fc ) + (-a k ,a k ) = - - 1 = --. 

(//(a fc+ i,Q fc ),a fc+ i) = (/3 fc +i,afc+i) + (a k+1 ,a k+1 ) = 1 - - = -. D 

4. The conjugacy class of the Carter diagram with a 4-cycle 

4.1. Uniqueness of the conjugacy class. Conjugate elements in the Weyl group W are asso- 
ciated with the same Carter diagram T. Generally speaking, the converse is not true, the Carter 
diagram T does not determine a single conjugacy class in W, |Ca72} Lemma 27]. However, the 
converse statement takes place for the Carter diagrams containing at least one 4-cycle. 

Theorem 4.1. Let T be a Carter diagram containing at least one 4-cycle. Then T determines only 
one conjugacy class. 

The proof is divided into the following steps: 

Step 1. For any two 4-cycles R\ and R 2 associated with the same Weyl group, the equivalent 
diagonals in these cycles can be chosen, Lemma 14.31 The approach is a little different for diagrams 
E n and D n . The difference is due to unsuccessful location of the maximal root in the Dynkin 
diagram D n , see Table IA.6|. Fig. IA.44I 

Step 2. The equivalence of two triples of roots in 4-cycles R\ and R2 can be extended to the 
equivalence of R\ and R2 , see Lemma 14.41 In Proposition 14. 5\ we show that any two 4-cycles R\ 
and i?2 associated with the same Weyl group are equivalent. Lemma 14.41 and Proposition 14.51 are 
proved regardless of the choice of the Dynkin diagram. Hence, Theorem 14.11 is proven for D^ai), 
Ee(a 2 ), £7(04), E 8 (a 6 ). 

Step 3. We show that the equivalence of two 4-cycles can be extended to the equivalence of 
4-cycles extended by adding one edge (freely stemming from a vertex of every 4-cycle) , see Lemma 
14.61 This lemma is proved regardless of the choice of Dynkin diagram. Hence, Theorem 14.11 is 
proven for: D 5 (ai), E 6 (ai), E 7 (a 2 ), E 7 (a 3 ), E 8 (a 3 ), E 8 (a 5 ), E 8 (a 7 ), see Tableg3J 

Step 4- The equivalence of two diagrams containing 4-cycles and the tails of length n (freely 
stemming from a vertex of every 4-cycle) can be extended to the equivalence of 4-cycles extended 
by tails of length n + 1, Lemma 14.71 This lemma is proved regardless of the choice of the Dynkin 
diagram. Hence, Theorem 14.11 is proven for E 7 (ai), E 8 (ai), E 8 {a2), E 8 {ai). 

For Di(a k ), where k > 2,1 > 6, the equivalence follows from the fact for Di_i(a k _i) by Lemma 

szn 

For 1^(02), the equivalence follows from the fact for Di_i{a\) by Lemma 14.61 

For Di(ai), where / > 6, the equivalence follows from the fact for Di_i{a\) by Lemma 14.71 

For 1)5(01), the equivalence follows from the fact for 1)4(01) by Lemma 14.61 

Remark 4.2. In [StlOl Proposition 3.6], we extended Theorem l4.1l to the class of Dynkin diagrams. 
Namely, for any Carter diagram T looking as either Dynkin diagrams D n or E n , the diagram T 
determines a single conjugacy class. The theorem does not hold for A n , see [Ca72[ p. 31, Lemma 
27] and [StTUl Remark 3.7]. 
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4.2. Pair of orthogonal roots lying in 4-cycles. 

Lemma 4.3. 1) For Eq,Et,Es, there is only one equivalence class of sets of 2 orthogonal roots 
under the Weyl group. 

2) Each two 4-cycles in <P(D n ) contain diagonals equivalent each other under the action of 
W(D n ). 



Proof. 1) By Corollary IA. 5\ for Eq,Ej,Es, all sets of 2 orthogonal roots are equivalent under the 
corresponding Weyl group. 

2) In the case of D n , there is the following obstacle: the subset of roots orthogonal to the maximal 
root a max splits into the sum of two non-connected sets: 

a max 1 {#(D„_ 2 ) *(Ai)}, (4.1) 

see Fig. IA.441 Table lATBl Let Ri = {a±, a.2, fi\, f$2~\ and R2 = {S\, 62, (pi, ^2} be two 4-cycles from 
D n . Since <P(Ai) consists of one root, at least one of the diagonals {01,02} or {/?i,/?2} belongs 
to <P(-D n _2). Thus, both R\ and R2 contain a diagonal from <P(D n ^2) and these diagonals are 
equivalent under W(D n ). □ 

4.3. All 4-cycles are equivalent. In the following lemma, we show that the map of triples of 
roots belonging to 4-cycles can be extended to the map of the 4-cycles themselves. 

Lemma 4.4 (extension of the map to the 4-cycle). Let 7i (resp. T2) be the triple of roots in the 
4-cycle C\ (resp. C2) associated with the same Carter diagram. 

Let Ri D 7i and R2 D T2 be two subsets and U : Ri — > R2 the map that sends the triple T\ to 
the triple 7i (as in Fig. \4-3(J\ ' Uoti = S{, U/3j = tpj for j 7^ 3 ). Then U can be extended to the map 

UC\ = C2 so that U f3% = ip^. 




~D 



<Pi 



<P„ 



V I 



Figure 4.30. Extension of the map to the 4-cycle 

Proof. Let C\ = {/3i, 02,^3,013} and C2 = {<fi, $2,^3,63} be two 4-cycles. Let U S W be such 
that the map U : R\ — > R2 acts on roots f3j S R\ and ctj G R±, where R±, R2 are depicted as 
"clouds" in Fig. [QUI as follows: 

Ufa = (fi (i ^ 3), Uaj = Sj, 

We will show that there exists U' G W such that 

U' = U on Ri and U'(3 3 = ip 3 . (4.2) 
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Suppose <f 3 ^ UPs. If Uf3s is connected to both Uf\ and Uip^, then the root Ufa is connected 
to all 4 vertices of the 4-cycle, contradicting Corollary 12.41 If Ufa is connected to Uf\ we have 
the same case as (b) in Fig. 14.301 For the case (a), the diagram contains two cycles with the 
intersection {62,11/33,63} of the length more than 1 edge, contradicting Corollary 12.41 heading 1). 
So, only case (b) is possible. We have two root sets: 

{62,63,^1,^3}, 

{6 2 ,6 3 ,fi,Ufa}. ( ' ' 

In (|4.3|) . the bottom set can be obtained from the top one by the transformation T = sup 3 Sy 3 sup 3 : 



Then U' 



SU03 S <P3 s Ufa( l P3] 

SU{3 3 S <P3 S UI3 3 {63] 

T- l U. 



=Ufc 



=8u/3 3 Sip 3 (S3 + Ufa) = S U( 3 3 {6 3 + f 3 + Ufa - tp 3 ) 

su ^(63 + U 133) =63, 

=sup 3 s V3 (52 - Ufa) = sup 3 {6 2 -tp3- Ufa + ipa) 
su/3 3 {6 2 - Ufa) = 6 2 . 



(4.4) 



D 



By Lemma 14.41 every diagonal of any 4-cycle R\ can be sent to one of diagonals of the other 
4-cycle R 2 . In the following proposition, we show that there can be found an element U £ W 
mapping the second diagonal of R± to the second diagonal of R 2 . 

Proposition 4.5 (equivalence of 4-cycles). Let R\ = {fa, a 2 , 03, fa} and R 2 = {^1,62,63,^3} be 
two squares and U : R\ — > R 2 an element of the Weyl group such that 

Ua 2 = 6 2 , Uct3 = 63 (equivalence of diagonals of R\ and R 2 ). 

Then there exists U' 6 W , such that 

U'a 2 = 6 2 , U'a 3 = 63, U' fa = f\ 

Proof. The possible cases (a), (b), (c) of the map U : R\ — 




U'fa = tp 3 . 

R 2 are given in Fig. 14.311 The case 
Ufa = (£3) is considered in Lemma 



Ufa = f\ (resp. 

I4.4| (b). Suppose Ufa 7^ f\ and Ufa 7^ </>3- In the case 
(a) in Fig. 14.311 we remove the root 6 2 ; the remain- 
ing diagram {63, (pi, Ufa, Ufa,f3} is D4, contradict- 
ing Proposition IA.21 In the case (b) (resp. the oppo- 
site one, where f\ and Ufa are connected, and ip 3 and 
Ufa are non-connected), we remove the root Ufa, then 
the remaining diagram can not occur by Corollarv l2.4l 
heading 1). The case where Ufa (resp. Ufa) is con- 
nected with both (pi and f3 can not occur by Corollary 
I2.4[ heading 2). Consider case (c). As above, in (|4.4|) . 
we correct U by the transformation T = sup 3 s V3 sup 3 , 
i.e., U' = T~ X U preserves 62,63,^1, Ufa and sends 
(f3 to the root Ufa. Similarly, we correct U' by the 
transformation P = sup 1 s tpi su^ 1 , i-e., U" = P U' 
preserves 6 2 , 63 , if 3 = Ufa and sends ip\ to the root 

Ufa, see Lemma [Ol (b). D 

figure 4.31. 

4.4. The vertex with the branching degree > 3. 

Lemma 4.6 (branch vertex, degree > 3). Let 71, (resp. T 2 ) be the triple of roots in the root subset 
V\ (resp. V 2 ) of type D4 associated with the same Carter diagram; 71 (resp. T 2 ) contains the 
branch point ofT>\ (resp. T> 2 ). 
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Let R\ D 71, Ri D T 2 be two subsets and U : Ri — > R2 be the map such that the triple 71 is 
mapped to the triple T 2 (as in Fig. \4-3S\ Uai = 5i, U(3j = <pj for j 7^ 2). Then U can be extended 
to the map 

UV 1 = V 2 so that Uf3 2 = (p 2 . 




Pi a 2 h 



2 !\ Up 




q>, B 2 q>- 




Figure 4.32. The branch point with branching degree > 3 

Proof. Let T>\ = {a 2 , Pi, fh,fiz\ and V 2 = {5 2 ,ipi,ip2,<fz\. Let U £ W be such that the map 
U : Ri — > R 2 acts on all roots /% G Ri and otj E R±, where Ri,R 2 are depicted as "clouds" in 
Fig. Km. as follows: 

UPi = ifi (i^2), Uacj = 8j, 
There exists U' S W such that 

U' = U on Ri and U% = <f2- (4.5) 

Suppose tp 2 ^ Up 2 . Since U preserves connections, then Up 2 is connected with ^2, Fig. 14.321 (a). 
Perhaps Up 2 is also connected with <p 2 , Fig. I4.32|, (b). Case (a) in Fig. I4.32l can not occur, otherwise 
we obtain the root subset {931, ip 2 , tp^, 6 2 , Uf3 2 } corresponding to the extended Dynkin diagram D4. 
The case (b) in Fig. 14.321 is possible, and we have two root subsets: 

{6 2 ,ipi,ip 2 ,ip 3 }, 

{o 2 ,ipi,Up 2 ,(p 3 \. 
In (|4.6p the bottom set can be obtained from the top one by the transformation T = sjjp 2 s V2 sjjp 2 : 



su(S 2 s V2 s u/32 (5 2 ) =s u/32 s lfi2 (5 2 + Up 2 ) = s Uf 3 2 (5 2 + (p 2 + Up 2 - ip 2 ) 



SUf3 2 (°~2 +Up 2 ) =6 2 . 
All other roots are not changed under T. We have U' = T~ lT J . 
4.5. The tail stemming from 4-cycle. 



□ 



Lemma 4.7 (tails of length > 1). Let 71, (resp. T 2 ) be the root subset of type D 2n - 2 in the root 
subset T>\ (resp. T> 2 ) of type D 2n _\, such that T>\ and T> 2 are associated with the same Carter 
diagram. 

Let R\ D 71 and R 2 D T 2 be two subsets and U : R\ — > R 2 the map such that the root subset 71 
is mapped to the root subset T 2 (as in Fig. \4-33\ Uai = Si, UPj = ipj for j / n). 

Then U can be extended to the map 



UVi = T> 2 so that UP V 



Vr. 
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C?P„ 



5 n <Pn 




Figure 4.33. Transformation U : R\ — > R2] P2 connected to R\ in 012 



Proof. Let T>\ = {f3±, . . . ,P n ,ct2, ■ ■ ■ a n } and T>2 = {(pi, . . . ,<p n ,52, ■ ■ ■ S n } be the root subsets 
associated with the same Carter diagram. Let U £ W such that the map U : R\ — > R2 acts on 
all roots Pi E R\ and ay E R\, where R\, R2 are depicted as "clouds" in Fig. I4.33p . as follows: 

Ufa = ifi (i^n), Uctj = Sj. 

We will show that there exists U' E W such that 



U' = U on R x and U'p n 



Wn- 



(4.7) 



Suppose (p n / U/3 n . Since C/ preserves connections, then U/3 n is connected with 5 n , Fig. I4.33l fa). 
and, as above, perhaps is connected with ip n , Fig. 14.33K b). Case (a) in Fig. 14.331 can not occur, 
otherwise the diagram in the right side contains the extended Dynkin diagram D2 n -i, (n > 2). The 
case (b) in Fig. 14.331 (b) is possible, and we have two root subsets: 

{ipi,d2,...,S n ,ip n ,ips}, 
{<Pl,fa,---,Sn,UP n ,tp3,}. 

The bottom set in (|4.8p can be obtained from the top one by the transformation T = sup n s,_p n sup n - 



SUp n S Vn SUf3 n (<Pn) =UP n , 
SUp n S,p n Sup n {^n) =SUf3 n S Vn (5 n + UP n ) = Suf3 n (5 n + (f n + U fi n - if n ) 



SU[S n ( S n + UP n ) = 5 n . 

All other roots are not changed under T, and U' = T~ 1 U. 



a 



4.6. Four patterns of root subsets. Now, by means of steps from Section 14.14 we can prove 
that there is only one conjugacy class associated with every connected Carter diagram. This fact 
is proved by means of Proposition 14.51 (4-cycles equivalence), Lemma 14.41 (extension to a 4-cycle), 
Lemma 14.61 (branch vertex, degree > 3), and Lemma 14.71 (tails of length > 1), see Table 1431 




\B 



D' 



Figure 4.34. The case E s (as) 
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The last case is the diagram .Eg (as). This diagram is constructed from £7(04) by attaching one 
vertex D, Fig. 14.341 If there are two different points D and D' as in Fig. 14.341 we get two cycles 
intersecting on the border DCD' of length > 1 contradicting Proposition 12.31 



Appendix A. Some properties of the Carter and Dynkin diagrams 

A.l. The ratio of lengths of roots. Let T be a Dynkin diagram, and \Ji be the ratio of lengths 
of long and short roots. The inner product between two long roots is 

(a, 0) = \ft ■ y/i • cos(aj3) = Vi ■ y/i ■ (±-) = ±~. 
According to Remark 1 1.6( we put (a, (3) = — . The inner product between two short roots is 

(a,/3) = cos(a,/3) = ±~. 

Again, according to Remark 11.61 we put (a,/3) = — . The inner product (a, 0) between roots of 
different lengths is 



(a,0) = 1 • y/i ■ cos(o^) = 1 • y/t ■ (±^y ) = ±|. 
As above, we choose the obtuse angle and we put (a,/3) = — . 

A. 2. Cycles in simply-laced case. 

A. 2.1. The Carter and connection diagrams for trees. 

Lemma A.l. There are no a root subset (in the root system associated with a Dynkin diagram) 
forming a simply-laced cycle containing only solid edges. Any cycle in the Carter diagram or in the 
connection diagram contains at least one solid edge and at least one dotted edge. 

Proof. Suppose the subset S = {a±, . . . ,a n } C <P forms a cycle containing only solid edges. 
Consider the vector 

n 
i=\ 

The value of quadratic Tits form B (see [St08]) on v is 

B(v) = ^l-^l = n-n = 0, 
ier ieri 

where Tq (resp. Ti) is the set of all vertices (resp. edges) of the diagram associated with S. There- 
fore, v = and elements of the root subset S are linearly dependent. □ 

The following proposition is true only for trees. 

Proposition A. 2 (Lemma 8, |Ca72j ). Let S = {ct\, . . . , a n } be the root subset of linearly indepen- 
dent (not necessarily simple) roots from the root system <& associated with a certain Dynkin diagram 
T, and let F$ be the Carter diagram or the connection diagram associated with S. IfTs is a tree, 
then Ts is a Dynkin diagram. 
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Name 



The Carter 
diagram 



Follows from 
(pattern) 



Basic 
diagram 



D 4 { ai ) 


D 6 (ai) 


E 6 (ai) 


E e (a 2 ) 


E 7 {a x ) 


E 7 {a 2 ) 


E 7 (a 3 ) 


E 7 {a 4 ) 


E s { ai ) 


E 8 {a 2 ) 


E 8 (a 3 ) 


E 8 (a A ) 


E 8 (a 5 ) 


E 8 (a e ) 


E 8 (a 7 ) 


E 8 (a 8 ) 



A(afc) 





Proposition 14.51 

(4-cycles equivalence) 

Lemma 14.61 

(branch vertex, degree > 3) 

Lemma 14.61 

(branch vertex, degree > 3) 

Lemma 14.41 

(extension to a 4-cycle) 

Lemma 14.71 

(tails of length > 1) 

Lemma 14.61 

(branch vertex, degree > 3) 

Lemma 14.61 
(branch vertex, degree > 3) 

Lemma 14.41 
(extension to a 4-cycle) 

Lemma 14.71 
(tails of length > 1) 

Lemma 14.71 

(tails of length > 1) 

Lemma 14.61 

(branch vertex, degree > 3) 

Lemma 14.71 

(tails of length > 1) 

Lemma 14.61 

(branch vertex, degree > 3) 

Lemma 14.41 

(extension to a 4-cycle) 

Lemma 14.61 
(branch vertex, degree > 3) 



Proposition [ 
(intersection of two cycles) 



l-k-2 



Lemma 14.61 

(branch vertex, degree > 3) 

Lemma 14.71 

(tails of length > 1) 



D 4 (oi) 
D B (ai) 
D 5 (oi) 
B*(ai) 

E 6 (ai) 

E 6 {a 2 ) 

E 6 {a 2 ) 
E 7 ( ai ) 
E 7 {ai) 

E 7 {a 2 ) 
E 7 (a 3 ) 
E 7 (a 3 ) 
E 7 (a 3 ) 

E 7 (a 4 ) 
E 7 (a 4 ) 



Dj(ofc_i) for k > 1, 
A-i(ai) for fc = 1,Z > 5 



Table 4.5. Uniqueness of the conjugacy class characterized by the simply-laced Carter diagram with 

4-cycles 
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Proof. If Ts is not a Dynkin diagram, then T$ contains an extended Dynkin diagram T as a 
subdiagram. Since Fs is a tree, we can turn all dotted edges to solid ones 1 , see Remark 11.61 
Further, we consider the vector 

v=^2uai, (A.l) 



ier 



where Tq is the set of all vertices of T, and ti{i E Tq) are the coefficients of the nil-root, see |Kac80| . 
Let the remaining coefficients corresponding to rs\r be equal to 0. Let B be the positive definite 
quadratic Tits form |St08j associated with the diagram T, and ( , ) the symmetric bilinear form 
associated with B. Let {5i} be the set of simple roots associated with vertices Tq. For all i, j E To, 
we have (oti,otj) = (5i,5j), since this value is described by edges of T. Therefore 

B(v) = Yl Utjipn,^) = Y, Utj{Si,Sj) = B(J2 U8i) = 0. 

Since B is the positive definite form, we have v = 0, i.e., vectors a% are linearly dependent that 
contradicts the definition of the set S. D 



Example A. 3 (multiply-laced cases). On Fig. IA.351 Fig. IA.36) Fig. I A. 371 and Fig. IA.38) we put 
the coefficients of the linear dependence be as in the proof of Proposition IA.2I In all cases below, y/i 
is the ratio of lengths of long and short roots; the inner product between long roots or between long 
and short roots is — | , the inner product between two short roots is — 5 , see Section IA.1I The la- 
bels in vertices are coordinates of nil-root of the corresponding extended Dynkin diagrams, [K ac80] . 



r 4i «- 

1 



-9 
1 



Case F41. Let v = a + 2/3 + 37 + 25 + <p. Then 
|| v || =1 + 4 + 9 + 4t + < - 1 • 2-2-3-3- 2t-2-t 
= 6 — 3t = since t = 2. 



42 oc- 
1 



2 



Figure A. 35. 



Case F 42 - Here, v = a + 2/3 + 37 + AS + 2ip, and 
|| v || = (1 + 4 + 9)t + 16 + 4 - 1 • It - 2 ■ 3t 
-3-4t-4-2 = 12-6t = since t = 2. 



Case C2. Consider v = a + 1/3 + 7, where t = 2. Then 
\\ v \\ =t + t 2 + t-t-t-t-t = 2t-t 2 = 0. 

Case i?2- Set v = a + /3 + 7. Then 

||u|| =i + i + t-t-t = 2-t = 0. 



C 2 ct-^^>p=^>Y 
1 2 1 



B 2 a <!-^t» p <^4=.y 
1 1 1 



Figure A.36. 



C, a< 



■P Y« 

2 2 



Case C3. We put u = a + t/3 + £7 + 6, and 

Hull = i + t + t 2 + t 2 - t 2 - t 2 - t 2 = 2t - t 2 = 0. 



B3 a< 
1 



1 1 



Figure A. 37. 



Case S3. Consider u = a + /3 + 7 + <5. Then 

||u|| = l + l + t + t-t-t-t = 2-t. 



This fact is not true for cycles, since by Lemma I A. II we can not eliminate all dotted edges. 
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For C n , where n > 4, we put v = a\ + £«2 + • • • + tct n + a n +i- Any new short edge adds t 2 — £ 2 , 
i.e., ||w || = 0. For B n , where n > 4, we put u = «i + a2 + • • • + a n + a n+ \. Any new long edge adds 
t — t, i.e., ||u|| = 0. 



Case G21. Consider v = a + 2/3 + 7. Here, i = 3. Then 
|| v || = i + 4 + t_i.2-2-t = 3-t = 0. 

Case G22- Consider v = a + 2/3 + 37. Again, i = 3. Then 
||u|| =t + 4-t + 9-2-t-2-3-* = 9-3t = 0. 



□ 



G 2 i«- 



J 22 a- 
1 



Figure A.38. 



A. 2. 2. There are no cycles for the diagram A n . Remember that any root in A n is of the form 
±(ej — ej), l<i<j<n + l. Then, up to an s Q -reflection a — > —a, see Section fl .4. H a cycle of 
roots is of one of the followings forms: 



{eh 



e hii 



■"i-ki 



eh)}- 



In the first case, the sum of all these roots is 0, and roots are linearly dependent. In the second 
case, the sum of the k — 1 first roots is equal to the last one, and roots are also linearly dependent. 
Thus, for A n , there are no cycles of linearly independent roots. 

A. 3. Cycles in the multiply- laced case. 

A. 3.1. 4-cycle with all obtuse angles can not be. The root system R containing the 4-cycle with all 
obtuse angles can not occur. Suppose this case is possible, so the root quadruple {a, /3, 7, 5} yields 
pairs with the following values of the Tits form: 



(a,/3) = -l, (/3, 7 ) 



(7,5) 



(6, a) 



see Fig. lA~39l 



/ -1 1 1 \ 

10 

10 

\ 1/ 



,Sj3 



( 1 \ 
2-110 
10 

\ 1/ 



/ 1 \ 

10 

1-12 

\ 1 / 



. s 6 



/ 1 \ 

10 

10, 

\l 1 -1) 



Then the primitive (semi-Coxeter) element C = s Q ,s / gs 7 S5 in the Weyl group generated by the 
quadruple {s a , s@, s 7 , s$} and its characteristic polynomial are as follows: 



S a SfiS^Sfi 



( 4 2 -3 \ 

4 1-2 

2 11-2 

\\ 1 -1/ 



X(C) 



x 4 - 4x 3 



4x + 1. 
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3o 



Since x(C) has a maximal root A ~ 4.419 > 1 
then the primitive element C is of the infinite 
order that can not be. 





Figure A.39. 

A. 3. 2. More impossible cases of multiply-laced cycles. In that follows, we consider several patterns 
(of multiply-laced diagrams) that are not a part of any Carter diagram. First of all, the arrows on 
the double edges connecting roots of different 
lengths should be directed face to face, other- 
wise we have the 3 different lengths of roots, as 
depicted in Fig. IA.40I 



> 7 I 



> \\<x\ 




Figure A. 41. 



Figure A. 40. 

Further, two double edges connecting roots of 
different lengths cannot be adjacent, as depicted 
in Fig. IA.41[ Otherwise, the root subset con- 
tains extended Dynkin diagram B2 or C2 that 
can not occur. 



For cycles of length 5 or more, the diagram con- 
tains the extended Dynkin diagram of type B n 
or C n that can not be. If the acute angle (resp. 
the dotted edge) lies on the part corresponding 
B n (or C n ) this obstacle can be easily eliminated 
by changing certain roots to their opposites; the 
procedure of eliminating the acute angle may be 
applied to any tree regardless whether it con- 
tains roots of different lengths or not. 





p y-3 



a, Ctn-l 



ffln-l 
B n 



l 2 C(n-2 



O-n-2 



Figure A. 42. 



There are no cycles of length 4 with an addi- 
tional fifth edge, since any such subset contains 
extended Dynkin diagram CD2 or DD2 that can 
not be, see Fig. IA.43I One should note that any 
cycle in the Carter diagram contains an even 
number of vertices, so the connection like {p, a} 
or {</?, /?} forming a triangle can not occur. 



Figure A. 43. 
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\ «i pi «o 



a 



2/ 






■^-. 



/ 



\ 



W 



\— -/' 



a* 



-V- 






/ 

1 


—" 




-v 


•% 


y° ° 
\ 








/ 



a„ 



*V 



a* 



D 



a„ 



o— \— o — (— o . . . o- 



*n-l 



0o< i Oo-^ \Ct-o 



A, 



v n-3 a n-2 



'■n / 
/ 



Figure A. 44. Subsets of orthogonal roots in <P(D n ), <P(E n ) 





The root 
system D 


The maximal root a max 
in the root system ^{D) 


The root 7/ G $(D), 77 1 a ma:r 
if and only if 77 G $(D'), D'cD 


1 


Eq 


Oimax G <P(E 6 ) 


t? e $(^5) 


2 


A 5 


Umax G *(As) 


77 G £(4 3 ) 


3 


Ei 


Omai G <£(-EV) 


7/ G <P(£> 6 ) 


4 


D 6 


a mni G ^(As) 


7/ G <f>(-D 4 ) © <2>(vli) 


5 


E% 


Omax G <£(-E 8 ) 


7/ G #(£ 7 ) 


6 


D n 


Qmax G #(Ai) 


7/ G *(£»„_ 2 ) © *(Ai) 



Table A. 6. Roots 77 e <£(£>) such that 77 _L a r , 



A. 4. Subsets of mutually orthogonal roots. In the following lemma, we show that for Eq (resp. 
Eg) any two subsets of 3 orthogonal roots are equivalent under W = W(Eq) (resp. W = W(E$)). 
This statement is not correct for Ef, because of the different behavior of Ej: an "unlucky" location 
of the maximal root with respect to the Dynkin diagram, Fig. IA.44[ Remember that the location 
of the maximal root is the same as the additional vertex in the extended Dynkin diagram, [Bo]. 



Lemma A. 4. Let the root a max be the maximal root of the root system <P(D), where D is given 
by Table lA~J^ column 2. The maximal root a max G &(D) is orthogonal to the root 77 G &(D) if and 
only if T] G D' , where D' C D are given by Table 13476), column 4. 
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Proof. 1) Consider line 1 of Table lA~6l We need to prove that the maximal root a max in <P(Eq) 
is orthogonal to the root 77 £ ^(Eq) if and only if r\ S ^(A^) = {ao, ax, 0:2, Px, P2}, see Fig. IA.441 
The maximal root a max in <P(Eq) is as follows: 

a m ax = ol\ + 2/3i + 3a + 2/3 2 + a 2 + 2/3 3 , and 

a max _L Qj, for i = 0, 1, 2; a _L fix, fa, and a / /3 3 . 

Therefore, a maa; is orthogonal to <P(As) spanned by {oco,ax,oi2,Pi,P2}- Any root 77 from <&(Eq) 
has the form 77 = /ciz + foA, where 2 S #(^5). Since a maa ; _L z and a maa; / /3 3 , then a max _L 7/ 
means that fe 2 = 0, and 77 E <P(j4.5). If a max 6 #(^5) the similar arguments show that 7/ G #(^5), 
7/ _L a maa: if and only if 77 S j4 3 , see Fig. IA.441 The remaining cases 2) - 6) from Table IATB1 are 
similarly considered. □ 

Corollary A. 5. 1) Any two sets of 2 orthogonal roots in ^(D), where D = Eq,Ej,Es, are equiv- 
alent under W(D). 

2) There are two sets of 2 orthogonal roots in <&{D n ) which are not equivalent under W(D n ), 
(see Fig. \A~JP\ and Table\X^. □ 



Corollary A. 6. ( [Ca72l Lemma 11, (i), Lemma 27]) 1) Any two sets of 3 orthogonal roots in<fr(E§) 
are equivalent under W(Eq). 

2) Any two sets of 3 orthogonal roots in <P(E%) are equivalent under W{E%). 

3) There are two sets of 3 orthogonal roots in ^{Ej) which are not equivalent under W(Ej). 

Proof. We will show that any triple of orthogonal roots in Eq can be transformed into the triple 
{a max (E 6 ), a max (A 5 ), a max (A 3 )}, see Fig. IA.441 where a max (D) means the maximal root in @(D). 
Then any triple of orthogonal roots in Eq can be transformed into each other. Let {(px,<f2, ^3 } 
be the triple of orthogonal roots in Eq. The root <px can be transformed into any root in W(Eq). 
We transform ipx into the maximal root a max (EQ). According to Lemma |A.4|, roots </? 2 and </? 3 are 
transformed into two elements in ^(^.5) under VF(^4s). We transform 9? 2 into ct max (A^), see Fig. 
IA.441 Again, by Lemma |A.4|. </? 3 is transformed under PF(^4 3 ) into the maximal root in ^(^4 3 ). The 
root subsets for the case Eq are: 

#(£ 6 ) D $(As) D $(A 3 ). 

In the case Eg, we have: 

<P{E%) D ${E 7 ) d <P{D 6 ). 

In the case £7, the subset associated with the third maximal root is split up into 2 non-connected 
subsets: 

${E 7 ) D $(D 6 ) D #(£> 4 ) © $(Ax). (A.2) 

The decomposition ^(D^ © ^(Ax) in (|A.2|) is responsible for the presence of two non-equivalent 
root subsets with 3 orthogonal roots. □ 
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